Power Penalty Method for a Linear Complementarity Problem Arising from American Option Valuation1
نویسندگان
چکیده
In this paper, we present a power penalty function approach to the linear complementarity problem arising from pricing American options. The problem is first reformulated as a variational inequality problem; the resulting variational inequality problem is then transformed into a nonlinear parabolic partial differential equation (PDE) by adding a power penalty term. It is shown that the solution to the penalized equation converges to that of the variational inequality problem with an arbitrary order. This arbitrary-order convergence rate allows us to achieve the required accuracy of the solution with a small penalty parameter. A numerical scheme for solving the penalized nonlinear PDE is also proposed. Numerical results are given to illustrate the theoretical findings and to show the effectiveness and usefulness of the method.
منابع مشابه
A penalty method for American options with jump diffusion processes
The fair price for an American option where the underlying asset follows a jump diffusion process can be formulated as a partial integral differential linear complementarity problem. We develop an implicit discretization method for pricing such American options. The jump diffusion correlation integral term is computed using an iterative method coupled with an FFT while the American constraint i...
متن کاملNumerical Solution of Discretised HJB Equations with Applications in Finance
We consider the numerical solution of discretised Hamilton-Jacobi-Bellman (HJB) equations with applications in finance. For the discrete linear complementarity problem arising in American option pricing, we study a policy iteration method. We show, analytically and numerically, that, in standard situations, the computational cost of this approach is comparable to that of European option pricing...
متن کاملNumerical Methods for Pricing Multi - Asset Options
Numerical Methods for Pricing Multi-Asset Options Yuwei Chen Master of Science Graduate Department of Computer Science University of Toronto 2017 We consider the pricing of two-asset European and American options by numerical Partial Differential Equation (PDE) methods, and compare the results with certain analytical formulae. Two cases of options are tested: exchange option and spread option. ...
متن کاملQuadratic Convergence of a Penalty Method for Valuing American Options∗
The convergence of a penalty method for solving the discrete regularized American option valuation problem is studied. Sufficient conditions are derived which both guarantee convergence of the nonlinear penalty iteration and ensure that the iterates converge monotonically to the solution. These conditions also ensure that the solution of the penalty problem is an approximate solution to the dis...
متن کاملQuadratic Convergence for Valuing American Options Using a Penalty Method
The convergence of a penalty method for solving the discrete regularized American option valuation problem is studied. Sufficient conditions are derived which both guarantee convergence of the nonlinear penalty iteration and ensure that the iterates converge monotonically to the solution. These conditions also ensure that the solution of the penalty problem is an approximate solution to the dis...
متن کامل